package everydayone.lastmaining;

import java.util.ArrayList;

/**
 * @Date 2020/03/30
 * @author 王光浩
 * @Thinking 使用数组
 * @Analysis 时间复杂度O（n^2）,，空间复杂度O（n）
 */
public class MyMethodTwo {
	public int lastRemaining(int n, int m) {
		ArrayList<Integer> help=new ArrayList<Integer>(n);
		for(int i=0;i<n;i++)
			help.add(i);
		int start=0;
		while(help.size()>1) {
			start=(start-1+m)%help.size();
			help.remove(start);
		}
		return help.get(0);
	}
}
